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(54) Procede d'insertion de messages binaires dans des images video 



(57) L'invention concerne un procede et un circuit 
de marquage par code binaire d'une sequence video 
compressee par calcul de mouvement, d'une image a 
une autre, de macroblocs divisant chaque image, les 
images numeriques etant reparties en au moins deux 
categories (I, P, 6) selon qu'elles sont codees integra- 



lement ou par les vecteurs de mouvement (MV) des 
macroblocs par rapport a I'image precedente ou aux 
images precedente et suivante, le procede consistent, 
au moins pour les images (P, B) codees par des vec- 
teurs de mouvement, a ne marquer que les macroblocs 
pour lesquels les vecteurs de mouvement sont supe- 
rieurs a un seuil predetermine (TH). 
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Description 

[0001] La presente invention conceme I'insertion de 
codes ou messages binaires d'identification ou 
d'authentification dans des images numeriques ani- 
mees et, plus particulierement, dans des images ani- 
mees comprimees par un calcul de mouvement zone 
par zone d'une image a I'autre, par exemple selon la 
norme MPEG2, MPEG4 ou H263. 
[0002] Un premier exemple d'application concerne 
rinsertion d'un identifiant du titulaire des droits relatifs a 
ia sequence video pour permettre de detecter un even- 
tuei piratage par distribution de copies illicites. Un 
deuxieme exemple d'application est la protection contre 
des montages deformant ou falsifiant les images de se- 
quences video, afin de pouvolr garantir I'integrite d'un 
film. Un troisieme exemple est I'insertion de droits rela- 
tifs a ['utilisation des sequences video (nombre de co- 
pies ou d'utilisations possibles). 
[0003] La technique d'insertion de codes binaires 
dans des images numeriques est generalement connue 
par son appellation anglo-saxonne "watermarking" et a 
connu un developpement recent avec I'essor des trans- 
missions d'images numeriques par internet. Devant le 
risque grandissant de copies illicites, les titulaires des 
droits d'auteur notamment ont cherche des moyens 
pour proteger les contenus multimedias numeriques 
animes. 

[0004] Les trois exemples ci-dessus concernent des 
applications dites securitaires. On peut egalementtrou- 
ver des applications non securitaires, par exemple, i'in- 
sertion de caracteristiques liees a la prise de vue ou 
autres informations des images. 
[0005] Generalement, rinsertion d'un code concerne 
chaque image de la sequence animee, toutes les ima- 
ges comportant alors une insertion (par exemple, un co- 
de d'identification de I'auteur est reproduit dans toutes 
les images). Le cas echeant, il est possible que le con- 
tenu des codes respectifs sort lie a la sequence des ima- 
ges afin de detecter une eventuelle insertion d'image(s) 
parasite(s). 

[0006] Quelle que soit ('application, on utilise genera- 
lement un algorithme dit de marquage pour crypter et 
positionner, dans les images, les codes a y inserer. Un 
algorithme inverse est utilise pour restituer, selon Im- 
plication, les codes d'identification ou les caracteristi- 
ques du tournage, etc. 

[0007] De multiples algorithmes de marquage d'ima- 
ges animees sont connus, par exemple, de la norme 
ISO/IEC 13818-2 "Generic Coding of Moving Pictures 
and Associated Audio". La presente invention ne con- 
cerne pas I'algorithme de marquage proprement dit et 
s'applique quel que solt le type d'algorithme utilise. 
[0008] La modification ou codage prend souvent la 
forme d'un bruit specifique constituant le message ca- 
che. Dans le cas d'images animees auxquelles s'appli- 
que la presente invention, cet ajout de bruit provoque, 
surtout si on souhaite une robustesse du marquage re- 



querant un marquage plus important, un scintillement 
des images qui est en pratique in acceptable. 
[0009] On pourrait penser ne pas marquer toutes les 
images afin de reduire la perception par I'oeil humain du 

5 scintillement. Toutefois, une telle solution fragiliserait 
considerablement le marquage, en particulier pour ga- 
rantir I'integrite de la sequence des images. 
[001 0] La presente invention vise a proposer une nou- 
velle solution pour marquer numeriquement des images 

10 compressees par un calcul de mouvement zone par zo- 
ne d'une image a I'autre, et plus particulierement des 
images codees selon la norme MPEG2 (telle que sp6- 
cifiee dans les recommandations H262 en 1995 par "In- 
ternational Standard Tutorials"), MPEG4 video ou 

15 H263. 

[001 1 ] L'invention vise notamment a proposer une so- 
lution qui ne fragilise pas le marquage, en particulier I'in- 
t6grite de la sequence des images video. 
[0012] Pour atteindre ces objets et d'autres, la pre- 

20 sente invention pr6voit un procede de marquage par co- 
de binaire d'une sequence video compressee par calcul 
de mouvement, d'une image a une autre, de macroblocs 
divisant chaque image, les images numeriques etant re- 
parties en au moins deux categories selon qu'elles sont 

25 codees integralement ou par les vecteurs de mouve- 
ment des macroblocs par rapport a I'image precedente 
ou aux images precedente et suivante, qui consiste, au 
moins pour les images codees par vecteurs de mouve- 
ment, a ne marquer que les macroblocs pour lesquels 

30 les vecteurs de mouvement sont superieurs a un seuil 
prddetermine. 

[0013] Selon un mode de realisation de la presente 
invention, on marque tous les macroblocs des images 
de la premiere categorie. 
35 [0014] Selon un mode de realisation de la presente 
invention, pour les images codees par des vecteurs de 
mouvement : 

on calcule les vecteurs de mouvement (MV) des 
40 macroblocs de I'image courante, 

on compare la valeur absolue des vecteurs de mou- 
vement par rapport a un seuil predetermine ; et 
selon que le vecteur de mouvement d'un macrobloc 
est ou non superieur audit seuil, on soumet ou non 
45 les pixels du macrobloc a un algorithme de marqua- 
ge- 

[0015] Selon un mode de realisation de la presente 
invention, on calcule une erreur de prediction de chaque 
so macrobloc qu'il soit ou non soumis a I'algorithme de 
marquage, prealablement a un codage MPEG par 
transformation cosinus discrete. 
[0016] Selon un mode de realisation de la presente 
invention, ledit seuil est choisi pour correspondre a un 
55 mouvement superieur a 5 pixels d'une image a la sui- 
vante. 

[0017] Selon un mode de realisation de la presente 
invention, l'invention est appliquee a un codage selon 
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une norme MPEG. 

[0018] L'invention prevoit egalement un circuit de co- 
dage MPEG. 

[0019] Ces objets, caracteristiques et avantages, ain- 
si que d'autres de la presente invention seront exposes 
en detail dans la description suivante de modes de rea- 
lisation particuliers faite a titre non limrtatif en relation 
avec les figures jointes parmi lesquelles : 

ies figures 1A et 1B illustrent, par des vues tres 
schematiques d'images successives d'une sequen- 
ce video, un mode de mise en oeuvre du procede 
selon la presente invention ; 
la figure 2 represente un mode de realisation d'un 
disposttif de codage video MPEG pour la mise en 
oeuvre de la presente invention ; et 
la figure 3 est un organigramme schematique d'un 
mode de mise en oeuvre du procede d'insertion de 
messages binaires selon la presente invention. 

[0020] Pour des raisons declarte, seuls les etapes du 
procede et elements du systeme qui sont necessaires 
a la comprehension de l'invention ont ete represents 
aux figures et seront decrits par la suite. En particulier, 
les algorithmes de marquage proprement dits consis- 
tent a modifier les secteurs d'image n'ont pas ete de- 
tailles et ne font pas I'objet de la pr6sente invention. Cel- 
le-ci s'applique quel que soit I'algorithme de marquage 
utilise. De plus, les techniques de codage selon la nor- 
me MPEG2 sont parfaitement connues et n'ont pas ete 
detaillees. 

[0021] Une caractersstique de la presente invention 
est de marquer les images, untquement dans tes re- 
gions qui sont modifiees d'une image a la suivante. En 
d'autres termes, la presente invention prevoit de ne pas 
marquer les zones immobiles des images. En effet, c'est 
dans les zones immobiles ou peu mouvantes des se- 
quences animees que le bruit venu de I'ajout du mar- 
quage cree la degradation visuelle la plus importante. 
[0022] Une autre caracteristique de ('invention est de 
tirer profit de la technique de codage, par exemple 
MPEG, pour detecter les zones mobiles et mouvantes 
des images. En effet, le codage de type MPEG exploite 
des vecteurs de mouvement de blocs d'une image a la 
suivante (ou precedente) qui permettent de differencier 
les zones animees des zones fixes. De facon parfaite- 
ment connue, le codage MPEG fait appel a un decou- 
page en blocs de pixels de I'image a coder. Ces blocs 
de pixels sont appeles macroblocs. 
[0023] La figure 1A illustre, par une representation 
schematique de deux images successives S| et S j+1 , un 
mode de mise en oeuvre de la presente invention. 
[0024] En figure 1A, on suppose que I'image Si est 
constitute d'un trait horizontal T contenu au moins par- 
tiellement dans un premier macrobloc B1 et d'un trace 
en angle A, au moins partiellement contenu dans un 
deuxieme macrobloc B2. 

[0025] Dans I'image suivante (S, +1 ), on suppose que 



le trait T n'a pas bouge par rapport a I'image precedente 
et qu'il est done toujours contenu dans le.macrobloc B1 . 
Par contre, Tangle A a change de place dans I'image et 
est maintenant contenu dans un macrobloc B3. 

s [0026] De fagon simplifiee, le codage MPEG consiste 
a calculer, pour les macroblocs de I'image suivante qui 
sont differents par rapport a I'image precedente, des 
vecteurs de mouvement V qu'il suffit alors de transmet- 
tre d'un emetteur a un recepteur pour que ce dernier soit 

10 capable de reconstituer I'image S l+1 a partir de I'image 
S,, a tout le moins pour ce qui concerne le bloc en mou- 
vement. 

[0027] Selon l'invention, le bloc B1 de I'image S^ ne 
sera pas marque (code par insertion d'un message bi- 
15 naire) de sorte a eviter tout scintillement dans cette zone 
fixe de I'image. Par contre, le codage sera applique au 
bloc B2 pour lequel le bruit n'est pas visible a I'oeil en 
raison du mouvement du bloc entre les deux images 
successives. 

20 [0028] La figure 2 represente, sous forme de blocs, 
un mode de realisation d'un circuit de codage MPEG 
adapte pour la mise en oeuvre de l'invention. 
[0029] De facon classique, les images S sont tout 
d'abord traitees (bloc 1 , FRAME ORDERING) pour etre 

25 reparties en trois categories I, P et B, suivant un ordre 
predefini connu par son appellation anglo-saxonne 
"Group Of Pictures". Une premifere categorie (I) est ap- 
pelee "Intra" et correspond aux images pour lesquelles 
il convient de transmettre I'integralite des informations 

30 (pixel a pixel) des macroblocs qui les composent. Les 
deux autres categories P et B sont appelees "Previous" 
(precedente) et "Bidirectional" (bidirectionnelle) et cor- 
respondent a des images dont les macroblocs sont co- 
des avec reference a d'autres images (precedente pour 

35 la categorie P et precedente et suivante pour la catego- 
rie B) dans le flux video. 

[0030] Selon l'invention, les images sont marquees 
differemment selon la categorie a laquelle elles appar- 
tiennent. 

40 [0031] Comme les images I sont codees sans refe- 
rence aux autres images (ce qui correspond a un coda- 
ge connu sous le nom JPEG), elles sont les moins com- 
pressees par la transformation. Selon un mode de rea- 
lisation prefere de l'invention, on marque tous leurs 

45 pixels, meme ceux des zones non mouvantes. En effet, 
des images I sont generalement tres espacees dans le 
flux video (il n'y a generalement que deux images dans 
une seconde de flux video). Par consequent, le fait de 
marquer aussi les zones non mouvantes ne pose pas 

50 de probleme de scintillement (il n'y a pas de succession 
de zones immobiles marquees dans I'affichage). 
[0032] Pource qui concerne les images Pet B qui font 
reference aux images precedentes et eventuellement 
suivantes, on se contente de marquer les macroblocs 

55 de I'image pour lesquels la norme du vecteur de mou- 
vement est superieure a un seuil predetermine. 
[0033] Comme I'illustre la figure 2, les images I subis- 
sent un marquage par un processus en lui-meme clas- 
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sique (bloc 9, WATERMARK), puis une transformation 
cosinus discrete (bloc 2, DCT) suivie d'une quantifica- 
tion (bloc 3, Q) avant d'etre multiplexers (bloc 4, MUX) 
et ecrites suivant la bonne syntaxe pour former un flux 
ou un flchier respectant la nonme, par exemple MPEG. 
[0034] De facon classique, les images Intras (et les 
images Previous et Bidirectional) peuvent servir de ba- 
se au codage (calcul des vecteurs de mouvement) des 
autres images. Pour cela, une sortie du bloc 3 est en- 
voy6e sur une transformee inverse (bloc 5, l-DCT) puis 
sur une quantification inverse (bloc 6, l-Q) afin de me- 
moriser (bloc 7, BUFFER) I'image codee en amont d'un 
bloc 8 d'estimation de mouvement (MOTION ESTIMA- 
TOR) des macroblocs des autres categories d'images. 
[0035] Selon le mode de realisation represente en fi- 
gure 2, on prevoit de ne marquer que les macroblocs 
mobiles des images Previous P et Bidirectional B. Les 
vecteurs de mouvement sont calcules comme dans un 
codeur MPEG2 classique, la sortie du bloc 1 etant reliee 
en entree du bloc 8 pour les images P et B. Apres ces 
calculs, le macrobloc considere est marque ou non se- 
lon la valeur de la norme du vecteur de mouvement (bloc 
9', WATERMARK), et ceci avant le calcul de I'erreur 
d'estimation EE. Ensuite, comme dans un codeur clas- 
sique, on calcule I'erreur d'estimation et le processus de 
codage MPEG se poursuit sans autre modification. 
[0036] Selon I'invention, lorsqu'un bloc a ete marque 
par un message binaire, il n'est pas necessaire de re- 
calculer le vecteur de mouvement (MOTION ESTIMA- 
TOR 8) dans la mesure ou I'ajout du code binaire n'a 
pas modifie le mouvement de la scene. II s'agit la d'un 
avantage important de I'invention dans la mesure ou le 
calcul des vecteurs de mouvement est une des etapes 
les plus complexes d'un codage MPEG. II est done im- 
portant de ne pas avoir a la refaire. Toutefois, on recal- 
cule I'erreur de prediction ou d'estimation EE dont che- 
que macrobloc est la difference entre celui de I'image 
courante et le macrobloc optimal calcule grace a ('esti- 
mation de mouvement dans I'image de reference. Cette 
erreur est ensu ite transferee au bloc 2 de transformation 
cosinus discrete comme lors d'un codage MPEG clas- 
sique. Le recalcul de I'erreur d'estimation n'a pas ete 
represente en figure 2. Ce recalcul est effectue entre la 
sortie du bloc 9' et I'entree du bloc 2 (sur la liaison 10 
du bloc 9' au bloc 2). 

[0037] En variante, les blocs 9 et 9' pourront etre con- 
fondus en un seul circuit partage par les chemins res- 
pectifs des images I et des images P et B avec des 
moyens de tri appropries. 

[0038] Dans le cas d'un macrobloc d'une image B qui 
se refere a la fois a i'image precedente et a I'image sui- 
vante, on tient compte preferentiellement du plus grand 
vecteur de mouvement (en module) entre celui par rap- 
port a I'image precedente et celui par rapport a I'image 
suivante. 

[0039] La figure 3 illustre, sous forme d'organigram- 
me, un mode de mise en oeuvre du precede selon I'in- 
vention pour les images de type B ou P. On commence 



parmemoriser(blog20, STORE P, B) les images de type 
P et B. Puis, on calcule de facon classique (bloc 21 , MO- 
TION VECTOR) les vecteurs de mouvement MV res- 
pectifs des macroblocs MB de ces images. On compare 

5 alors (bloc 22, ABS(MV(MB))>TH ?) la valeur absolue 
du vecteur mouvement de chaque macrobloc par rap- 
port a un seuil predetermine TH pourselectionnerceux 
des macroblocs qui vont etre marques. Les macroblocs 
selectionnes sont alors soumis a I'insertion de code bi- 

10 naire au moyen d'un algorithme classique (bloc 23, WM 
(MB)). Puis, on recalcule I'erreur de prediction (bloc 24, 
ERRPRED(MB)) comme pour les macroblocs non se- 
lectionnes lors du test 22. L'erreur obtenue est ensuite 
traitee par compression (bloc 25, COMPRESS) de fa- 
's con classique. Enfin, on selectionne le macrobloc sui- 
vant (bloc 26, NEXT MB) et I'on revient au calcul de son 
vecteur mouvement (bloc 21 ). 
[0040] Une fois I'image terminer, on passe a I'image 
suivante du flux fourni par le bloc 1 (figure 2). 

20 [0041] La description ci-dessus du procede de I'in- 
vention est une description fonctionnelle. En particulier, 
differents traitements en parallele pourront etre effec- 
ts pourvu qu'ils soient compatibles avec le codage et 
decodage MPEG classique. 

25 [0042] La lecture des informations marquees s'effec- 
tue lors du decodage MPEG de facon analogue au pro- 
cede de codage. Les images I sont decodees classique- 
ment par un d6codeur compatible MPEG et on extrait le 
marquage dans I'integralite des images. Pour les ima- 

30 ges P et B, celles-ci sont d6cod6es mais on ne lit le mar- 
quage que dans les macroblocs dont les vecteurs de 
mouvement exefcdent le seuil predetermine. 
[0043] Un avantage de la presente invention est qu'el- 
le permet une insertion de messages binaires dans une 

35 sequence d'images video sans pour autant que celles- 
ci scintillent et tout en ins6rant, preferentiellement, un 
marquage dans toutes les images de la sequence. 
[0044] Un autre avantage de la presente invention est 
qu'elle est particulierement simple a mettre en oeuvre 

40 en tirant profit des vecteurs de mouvement calcules 
pour les images cod6es en MPEG. 
[0045] Bien entendu, la presente invention est sus- 
ceptible de diverses variantes et modifications qui ap- 
paraitront a I'homme de I'art. En particulier, celle-ci s'ap- 

45 pijque de facon gen6rale quel que soit I'algorithme de 
marquage utilise. 

[0046] De plus, la mise en oeuvre de I'invention en 
utilisant des outils classiques (materiels et/ou logiciels) 
est a la portee de I'homme du metier a partir des indi- 

50 cations fonctionnelles donnees ci-dessus. 

[0047] En outre, la fixation du seuil depend de Impli- 
cation et, notamment, de la qualite visuelle souhaitee 
vis-a-vis du scintillement. Par exemple, le seuil TH cor- 
respond a un d6placement compris entre 5 et 15 pixels 

55 du macrobloc dans I'image. 

[0048] Enfin, bien que I'invention ait 6te decrite en re- 
lation avec un codage MPEG, elle s'applique plus g6- 
neralement a toute compression d'images animees 
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pour laquelle les images sont reparties en au moins 
deux categories selon qu'elles sont codees integrale- 
ment ou par des vecteurs de mouvements de zones de 
I'image courante par rapport a au moins une image pr6- 
cedente ou aux images precedente(s) et suivante(s). 



comporte des moyens pour la mise en oeuvre du 
procede selon Tune quelconque des revendications 
1 a 5. 



Revendications 

1. Proc6de de marquage par code binaire d'une s6- 10 
quence video compress6e par calcul de mouve- 
ment, d'une image a une autre, de macroblocs (MB) 
divisantchaque image, les images numSriques (Si) 
etant reparties en au moins deux categories (I, P, 

B) selon qu'elles sont codees integralement ou par 15 
les vecteurs de mouvement (MV) des macroblocs 
par rapport a I'image pr6c6dente ou aux images 
prec6dente et suivante, caracterise en ce qu'il 
consiste, au moins pour les images (P, B) codees 
par des vecteurs de mouvement, a ne marquer que 20 
les macroblocs pour lesquels les vecteurs de mou- 
vement sont sup6rieurs a un seuil predetermine 
(TH). 

2. Proc6de selon la revendication 1, caracterise en 25 
ce qu'il consiste a marquer tous les macroblocs des 
images de la premiere categorie (I). 

3. Proc6d6 selon la revendication 1 ou 2, caracterise 

en ce qu'il consiste, pour les images codees par 30 
des vecteurs de mouvement : 

a calculer les vecteurs de mouvement (MV) des 
macroblocs de I'image courante, 
a comparer la valeur absolue des vecteurs de 35 
mouvement par rapport a un seuil 
predetermine ; et 

selon que le vecteur de mouvement d'un 
macrobloc est ou non sup6rieur audit seuil, a 
soumettre ou non les pixels du macrobloc a un 40 
algorithme de marquage. 

4. Procede selon la revendication 3, caracterise en 
ce qu'il consiste a calculer une erreur de prediction 

de chaque macrobloc qu'il soit ou non soumis a Pal- 45 
gorithme de marquage, prealablement a un codage 
par transformation cosinus discrete. 

5. Proc6d6 selon I'une quelconque des revendications 

1 a 4, caracterise en ce que (edit seuil est choisi so 
pour correspondre a un mouvement superieur a 5 
pixels d'une image a la suivante. 

6. Procede selon I'une quelconque des revendications 

1 a 5, caracterise en ce qu'il est applique a des 55 
images codees selon une norme MPEG. 

7. Circuit de codage MPEG, caracterise en ce qu'il 
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